#include<bits/stdc++.h> 
using namespace std;
//  日语句末的品词会根据不同人的喜好成为每个人的个性，这种喜好称为口癖并且经常在动漫里，
//	例如，nyan~就是一个常用于猫的口癖，比如itai nyan~(好疼喵~)，现在给定几行说的话，请找
//	到说话人的口癖
//1.第一行输入一个正整数N，2≤N≤100，表示句子总数。 
//2.接下来N行，每行输入一句一个由0~256个可视字符组成的句子，大小写敏感。
//3.在一行里输出所有句子里的最长相同后缀字符串（不排除空格），如果没有，则输出nai。
//4.字符串匹配
string compare(string s1, string s2){
	string temp = "";
	int i;
	int l1 = s1.length();
	int l2 = s2.length();
	int l_min = min(l1, l2);
	for(i = 1; i<=l_min;i++){
		if(s1[l1-i]==s2[l2-i]) continue;
		else break;
	} 
	if(l_min + 1 == i) return s1.substr(l1-l_min);
	else if(1 == i){
		if(s1[l1-i] == s2[l2-i]) return s1.substr(l1-i+1);
		else{
			return "";
		}
	}
	else{
		return s1.substr(l1-i+1);
	}
}
int main(){
	int N;
	string s;
	getline(cin, s);
	N = stoi(s);
	string sentences[N];
	for(int i = 0;i<N;i++){
		getline(cin, sentences[i]);
	}
	s = "";
	s = compare(sentences[0], sentences[1]);
	for(int i = 2;i<N;i++){
		if(s == "") break;
		s = compare(s, sentences[i]);
	}
	if(s=="") cout<<"nai"<<endl;
	else cout<<s<<endl;
	return 0;
} 